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Abstract. It has been proved recently by Moreto [8] and Craven |3] that 
the order of a finite group is bounded in terms of the largest multiplicity of 
its irreducible character degrees. A conjugacy class version of this result was 
proved for solvable groups by Zaikin-Zapirain [7]. In this note, we prove that 
if G is a finite simple group then the order of G, denoted by |G|, is bounded 
in terms of the largest multiplicity of its conjugacy class sizes and that if the 
largest multiplicity of conjugacy class sizes of any quotient of a finite group G 
is m, then |G| is bounded in terms of m. 



1. Introduction 

Let G be a finite group. The multiplicity of a (complex) character degree of 
G is the number of distinct irreducible characters of that degree of the group G. 
Moreto conjectures in [5] that if the largest multiplicity of a character degree of G 
is m, then the order of G is m-bounded. Here, we say that \G\ is m-bounded or 
bounded in terms of m if \G\ < f(m) for some real-valued function / on N. In the 
same paper, Moreto, by using the classification of finite simple groups, proves that 
the conjecture is true for all finite groups if it is true for the symmetric groups. 
The problem for the symmetric groups is naturally combinatoric and was done by 
Craven in [3]. 

Theorem A (Craven [3], Moreto [5]). If the largest multiplicity of irreducible or- 
dinary character degrees of a finite group G is m, then \G\ is m-bounded. 

In a similar way, we define the multiplicity of a conjugacy class size of G to be 
the number of distinct conjugacy classes of that size. Because of the natural duality 
between the characters and conjugacy classes, one might expect a conjugacy class 
version of Theorem A: 

Conjecture B. // the largest multiplicity of conjugacy class sizes of a finite group 
G is m, then \G\ is m-bounded. 

We would like to point out that this problem is not new, at least for solvable groups. 
Indeed, it has been proved by Jaikin-Zapirain for nilpotent groups in 6J and then 
for solvable groups in [7|. 

Our first result of this note is the proof of Conjecture B for finite simple groups. 

Theorem C. Let G be a finite simple group. If the largest multiplicity of conjugacy 
class sizes of G is m, then \G\ is m-bounded. 
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Using Theorem C and drawing upon some techniques of Moreto in [8] , we prove 
a weaker version of Conjecture B. 

Theorem D. // the largest multiplicity of conjugacy class sizes of any quotient of 
a finite group G is m, then \G\ is m-hounded. 

Notation. Let X be a finite group and x & X. We denote the centralizer of x in 
X by Cx{x), the conjugacy class of x in X by clx(a;), and the size of this class by 
clx(a;)|. Other notations are standard. 

2. Proof of Theorem C 

The aim of this section is to prove Theorem C. The case of cyclic groups of prime 
orders is obvious. Therefore, it remains to consider finite simple groups of Lie type 
and alternating groups. 

Lemma 2.1. Theorem C holds for finite simple groups of Lie type. 

Proof. Let Gn{q) be a simple group of Lie type (twisted or untwisted) of rank n 
defined over a field of q elements and let k*{Gn{q)) denote the number of orbits of 
Aut(G„(g)) acting on Gn{q). Lemma 6.3 of [8] claims that 

k*{Gn{q)) 
m X / \M\ -> oo as q oo, 

d(|Aut(G„(g))|) 

where d{\Aut{Gn{q))\) is the number of positive divisors of |Aut(G„(g))|. Since 
every conjugacy class size of Gn{q) divides |G„(g)|, it follows that the average 
multiplicity of conjugacy class sizes of Gn{q) tends to c» as 5 tends to 00 and 
therefore we are done for the case of exceptional simple groups, where the rank n 
is < 8. 

Assume that Gn{q) is a simple classical group. By a result of Malle (see Corol- 
lary 3.4 of p]), Gn{q) has a semisimple element s of order at least (g["+i/2l — 
l)/(n + 1) conjugate to at most 2n + 1 of its powers (actually, for the orthogonal 
groups, Malle states only the results for projective special orthogonal groups but 
the same arguments work for the simple groups) . Note that s and s* have the same 
centralizers whenever t is coprime to \s\. It follows that Gn{q) has at least 

minfc>(q[„+i/2i„i)/(„_)_i) "^{k) 
2n+ 1 

conjugacy classes (of semisimple elements) of the same sizes, where is the Euler's 
totient function. It is well-known that tp{k) > ■y/fc/2 for any A: > 0. Therefore, the 
above quotient tends to 00 as |G„((7)| tends to cxd, as desired. □ 

In the following lemma, Sn and An are the symmetric and alternating groups, 
respectively, of degree n. 

Lemma 2.2. Theorem C holds for the alternating groups. 

Proof. It is known that conjugacy classes of the symmetric group Sn of degree n is 
in one-to-one correspondence with partitions of size n. Let us recall some standard 
notation and terminology of partitions. A partition A of size n is a finite sequence 
(Ai, A2, ...) such that Ai > A2 > • • • and Ai + A2 + • • • = n. Each Ai is called a part 
of A. Let TO; (A) denote the number of parts of A of size i. We say that A is even 
(odd, resp.) if permutations of cycle type A are even (odd, resp.). We will often 
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call the centralizer size of a permutation (in 5„) of cycle type A by centralizer size 
of A and denote it by C(A). It is well-known that 

C(A) = n(*'"'''^)K(A))!. 

■i 

In particular, if all the parts of A are different then C(A) is product of those parts. 

We will prove that for any M, there exists an integer N{M) big enough so that 
for each n > N there are M even partitions of size n with the same centralizer size. 
This will imply the lemma since the centralizer size of an even permutation in 
is either equal or a half of that in 5'„. 

If A = (Ai, A2, ...) is a partition and Aq > Ai, we define the partition 

(Ao, A) := (Aq, Ai, A2, ...). 

It is clear that 

(2.1) C((Ao,A)) = AoC(A) if Ao>Ai. 

For each i S N, let {ai,bi,Ci) be cither (10,9,1) or (15,3,2). Then {a.i,bi,Ci) 
is a partition of size 20 with centralizer size 90. Choose an odd integer k so that 
2*^ > M. Consider the set P of 2*^ odd partitions of the form 

i2l''-^ak, 2l'="i6fc, 2l'=-icfe, 21^2, 2I62, 21c2, ai, 61, ci). 

All partitions in P have same size 20(2l'=~i + 21''-^ + ■ ■ • + 1) = 21*^ - 1 and 
centralizer size 90*^ • 21^'^^'^~^^/^ . Therefore, if n is an even integer bigger than 
21*^ + 21*^"^ 15, we obtain 2*^ even partitions of the form (n — |A|, A) with A e P, all 
of size n and centralizer size {n — |A|)C(A) by (|2.ip . 

To handle odd n, we consider the set P' of 2*^+^ even partitions of the form 

(21*'afe+i, 2l'=6fc+i, 2l''^Cfe+i, 21a2, 21^2, 21c2, ai, 61, ci). 

As before, all partitions in P' have the same size 21'°'^^ — 1 and centralizer size 
QQ/c+i . 2i3fe(fe+i)/2^ Hence, if n is an odd integer bigger than 21'=+^ + 2l''15, we 
obtain 2*^+^ even partitions of the form {n — |A|, A) with A G P' . 

The lemma is completely proved. □ 

3. Proof of Theorem D 

We collect some results needed in the proof of Theorem D. The following number- 
theoretic result is in [4] and is stated as Lemma 4.1 in [8]. 

Lemma 3.1. (i) lim„^oo fiogL — ? where c is a constant and d(nl) is the number 

2 (log log n!)^ 

of divisors of n\. 

(ii) limfc^oo (fc+i)d(fc!) ~ where c is a positive constant. □ 

The next result is due to Babai and Pyber [1 and appears as Theorem 4.3 in [8]. 

Lemma 3.2. Let G be a permutation group on a set Q of cardinality k and assume 
that G does not contain any alternating group larger than A„ as a composition 
factor. Then the number of orbits of G on the power set V{fl) is at least a*^/" 
where a is some constant. □ 

As mentioned earlier, Conjecture B has been proved for solvable groups by Jaikin- 
Zapirain [?]■ We need this result in the proof of Theorem D. 
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Theorem 3.3 (Zaikin-Zapirain 7 ). // the largest multiplicity of conjugacy class 
sizes of a finite solvable group G is m, then the order of G is m-hounded. □ 

The following lemma is a nice property of the action of the automorphism group 
of a simple group on its conjugacy classes which might be of independent interest. 

Lemma 3.4. Let S he a finite non-abelian simple group. Then there is a nontrivial 
conjugacy class of S invariant under the conjugate action o/Aut(5). 

Proof. Checking the Atlas [2] case by case, we see that every conjugacy class of 
involutions in a simple sporadic group or the Tits group is invariant under the 
automorphism group. It is easy to see that the same conclusion also holds for 
alternating groups. So we can assume that S* is a finite simple group of Lie type. 

1) First we prove the lemma for Suzuki and Ree groups. Lr this case, Out(5') 
is a cyclic group of field automorphisms of S. Therefore, the action of Out(S') on 
conjugacy classes is permutation isomorphic to its action on irreducible characters 
of S. Since the Steinberg character of S is invariant under Out(S'), there must be 
a nontrivial conjugacy class of S invariant under Out(S'). 

2) Next we assume that S is ^4(2") = -^4(9). The conjugacy classes of S is 
described in [10] . Inspecting the list of class representatives and the orders of their 
centrahzers in [lOl Theorem 2.1], we see that S has a unique conjugacy classes of 
involutions with order of its representative centralizer q^'^{q^ — 1)((7* ~ !)■ This class 
is therefore invariant under Aut(S'). 

3) Now we handle the case where S' is a finite simple group of Lie type in even 
characteristic but not the ones considered in 1) and 2). Note that i3„(2™ ~ Cn,(2"'), 
we can assume that S is not of type Bn in even characteristic. As claimed in [5l 
page 103], the class of long root subgroups of S is invariant under Aut(S') and all 
long root elements^ which are nonidentity elements of long root subgroups, are S- 
conjugate. This means that the unique conjugacy class of long root elements of S 
is invariant under Aut(S'). 

4) Finally, we assume that S" is a finite group of Lie type in odd characteristic. 
Table 4.5.1 of [5] describes all conjugacy classes of involutions of S including the 
structures of centralizers of class representatives. In general, these centralizers is 
"close" (cf. the interpretation of [5j Table 4.5.1]) to a central product of finite groups 
of Lie type. For each type of 5, we choose a conjugacy class so that the structure 
of corresponding centralizer is different from that of other centralizers. This class 
is therefore invariant under Aut(iS'). The conjugacy class with representative ti 
or t'l will work in all cases except S = ^Dn{q) where we choose the class with 
representative t2. □ 

Proof of Theorem D. The proof is divided into the following steps: 

1) If An is a composition factor of G, then n is m-bounded. 
Proof. Suppose that N/M is a chief factor of G that is a direct product of copies of 
An. Then N/M is also a chief factor of G/M. Since G/M satisfies the hypothesis 
of the theorem, we can assume that AI ~ 1. The subgroup is then a minimal 
normal subgroup of G and we assume that N is the direct product of k copies of 
An- The quotient H = G/Cg{N) is embedded in Aut(A^) = Aut(S') ;S'fe. Note that 
we can consider as a subgroup of H. 
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Assume the contrary that n is not m-bounded. Lemma 12.21 then imphes that An 
can have arbitrarily many conjugacy classes of the same size. Let's pick n big enough 
so that An has 3m + 1 conjugacy classes Ki,K2, K^m+i all of size s. We then 
obtain 3m+l corresponding conjugacy classes of of size s*^: K'^ = KiXKiX---xKi, 
i = 1,2, 3m + 1. Since the orbit of under the action of Aut(Af) = Aut(5) ; Sk 
consists of 1 or 2 conjugacy classes (of size s*^), the same thing happens to H since 
H < Aut(A^). If there are m + 1 of AT-s fixed under H, then H has m + 1 conjugacy 
classes of size s'^ , which is a contradiction. If there are at most m of K'^s fixed under 
H, then we would have at least 2m + 1 of AT^'s whose orbits under H all have two 
conjugacy classes of size s*"'. It follows that H has at least m + 1 conjugacy classes 
of size 2s'^, a contradiction again. 

2) Let Ooo(G) denote the maximal normal solvable subgroup of G. We claim 
that if \G : Ooo(G)| is m-bounded then \G\ is m-boundcd. Let x be an arbitrary 
element in Ooo(G). Then 

\c\g{x)\ _ \G\ |Co^(G)(x)| 
\clo^iG)ix)\ \OUG)\ ■ \Cg{x)\ ' 

which divides \G : Ooo(G)|. Since multiphcity of every conjugacy class size of G 
is less than or equal to m and \G : Ooo(G) is 771-bounded, the multiplicity of any 
conjugacy class size of Ooo(G) is m-bounded. Using Theorem 13.31 we see that 
|Ooo(G)| is m-bounded and therefore \G\ — |Ooo(G)||G : Ooo(G)| is m-bounded. 

3) Now we show that \G : Ooo (G) \ is m-bounded. Since any quotient of G/Ooo (G) 
is a quotient of G, the group G/Ooo{G) satisfies the hypothesis of the theorem. 
Therefore, we may assume that Ooo(G) = 1. Let Soc(G) denote the socle of G. 
In other words, Soc(G) is the direct product of minimal normal subgroups of G, 
each of which is a direct product of nonabelian simple groups. The group G now 
is embedded into Aut(Soc(G)). Therefore, it suffices to show that |Soc(G)| is m- 
bounded. This is done by the following two steps. 

4) If is a direct factor of Soc(G), then the number of times of S appearing in 
Soc(G) is m-bounded. 

Proof. Suppose that the number of times of S in Soc(G) is k. Let A^ be the 
direct product of k copies of S. Then A^ is a normal subgroup of G. As in step 1, 
H = G/Cg{N) is embedded in Aut(iV) = Aut(S') ; Su- Set K := H n Aut(S')'=. 
Note that A^ can be viewed as a subgroup of H and therefore A^ is a subgroup of 
K. Also, H/K is a permutation group on k letters. By step 1, there is an integer 
n bounded in terms of m such that H/K does not contain any alternating group 
larger than An- Therefore, by Lemma [3.21 the number of orbits of H/K on the 
power set of k letters is at least a*^/" where a > 1 is some constant. It follows that 
there exists I € {0, 1, 2, k} such that the number of orbits of H/K on the subsets 
of cardinality I is at least a'^/"/(fc -1-1). 

Following Lemma 13. 4[ let G be a nontrivial conjugacy class of size s of S* in- 
variant under Aut(S'). Then G is also a conjugacy class of Aut(S'). Consider (j) 
conjugacy classes of K which are products of I copies of G and k — I copies of the 
trivial conjugacy class. From the conclusion of the previous paragraph, we obtain 
that there are at least o'^/"/(A; -I- 1) iJ-orbits of conjugacy classes of K of size sK 
Therefore, H has at least a'=/"/(A: + l)d{k\) conjugacy classes of the same size. By 
Lemma [3TT| k must be bounded in terms of m. 
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5) If 5 is a direct factor of Soc(G), then \S\ is m-bounded. 
Proof. Define k, N, H, and K as in step 4. We then have that H/K is a permutation 
group on k letters and therefore H/K is m-bounded. It follows that the largest 
multiplicity of conjugacy class sizes of K/N is bounded in terms of m since H/N = 
G/NCg{N) does not have more than m conjugacy classes of the same size. Note 
that K/N is isomorphic to a subgroup of Out(S'), which is solvable by the Schreier's 
conjecture. So K/N is solvable and hence its order is m-bounded by Theorem 13.31 
We then have that \H : N\ is m-bounded. 

Recall that the largest multiplicity of conjugacy class sizes of H is not more than 
m. It follows that the largest multiplicity of conjugacy class sizes of N is bounded 
in terms of m and therefore the same thing happens to S. Using Theorem C, we 
obtain that \S\ is m-bounded. □ 
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